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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)M This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) M Claim(s) 1-23 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) H Claim(s) 1-23 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
Priority under 35 U.S.C. §§119 and 120 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
aO All b)D Some*c)D None of: 

Certified copies of the priority documents have been received. 
Certified copies of the priority documents have been received in Application No. . 
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Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1.78. 
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DETAILED ACTION 



Claims 1-23 are pending in this application. Claims 1,8, 16-17 and 23 are independent claims. 
The present title of the invention is "End Point Value Correction When Transversing an Edge 
Using a Quantized Slope Value". This action is non-final. 

The Group Art Unit of the Examiner case is now 2676. Please use the proper Art Unit number to 
help us serve you better. 



1. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A paieni may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1-4, 6-12, 14-19 and 21-23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Baker et al. (US 6,219,070; refer to as Baker herein) and further in view of 
Thayer (US 5,278,949). 

3. Regarding claim 1, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

A method for rendering a polygon (lines 7-14 of column 1); 

Receiving geometry data defining vertices of the polygon (lines 30-32 of column 10 and 
lines 35-39 of column 1 1 and Fig. 8), computing initial vertex x,y values at end points proximate 
to each of the vertices of the polygon (lines 47-56 of column 1 1); 

Computing a slope along edge of the polygon (lines 61-63 of column 13 and lines 63-67 
of column 14); 
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Interpolating x,y values along respective edge of the polygon, wherein said interpolating 
uses the computed slope along the respective edge of the polygon (lines 56-61 of column 13, 
lines 44-55 of column 16 and lines 49-63 of column 17); 

Final x,y values for respective edge of the polygon, wherein, for respective edge, said 
final x,y values comprises the interpolated x,y values for non-end points of the respective edge, 
and said final x,y values comprises the computed initial vertex x,y values for each of the end 
points of the respective edge (lines 47-56 of column 11, lines 54-56 of column 18, lines 59-67 of 
column 19 and lines 1-4 of column 20; it is noted that the computed initial vertex is being tested 
to determine if the coordinate resides inside or along one of the triangle edges. If yes, then the 
computed initial vertex would be used as one of the coordinates instead of being further 
interpolated). 

Baker does not disclose that each edge of the polygon is being processed and storing 
coordinate values. Thayer discloses a polygon renderer that utilizes the method (lines 67-68 of 
column 5, lines 1-41 of column 6, lines 63-66 of column 15 and lines 1-6 of column 16). It 
would have been obvious to one of ordinary skill in the art to utilize the teaching of Thayer to 
provide a very precise point sampling algorithm to determine which pixels of polygon will be 
rendered and reduced artifacts (lines 29-42 of column 5, Thayer). Also, both Baker and Thayer 
are directed to method of utilizing slopes to interpolate points along the edge of polygons. 
4. Regarding claim 2, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

The computed initial vertex x,y values for each of the end points of the respective edge 
comprises replacing interpolated x,y values at the end points with the computed initial vertex x,y 
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values (lines 47-56 of column 11, lines 59-67 of column 19 and lines 1-4 of column 20; it is 
noted that the computed initial vertex is being tested to determine if the coordinate resides inside 
or along one of the triangle edges. If yes, then the computed initial vertex would be used as one 
of the coordinates instead of interpolated vertex coordinates thus functioning as to replacing 
interpolated coordinate with the initial vertex). 

Baker does not disclose storing coordinate values. However, this is known in the art 
taught by Thayer as statements presented above, with respect to claim 1 are incorporated herein. 

5. Regarding claim 3, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

The computed initial vertex x,y values for each of the end points of the respective edge 
operates to prevent inclusion of an extraneous pixel and/or exclusion of a pixel within the 
Polygon (lines 46-56 of column 8, lines 43-63 of column 10, lines 19-36 of column 12 and lines 
59-67 of column 19; it is noted that the initial vertex values of the end points of the respective 
edge are being computed to include pixels that lie within or at the boundary and to exclude pixels 
that are not). 

6. Regarding claim 4, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

The computed slope is a quantized slope value (lines 61-66 of column 13; while claim 
recites quantized slope value, the term is broad enough to include the computed slope value 
disclosed by Baker). 

7. Regarding claim 6, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 
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The final x,y values comprise pixels for the polygon (lines 54-56 of column 18). 

8. Regarding claim 7, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

The polygon is a triangle (Fig. 9). 

9. Regarding claims 8 and 9, statements presented above, with respect to claim 1 are 
incorporated herein. Furthermore, the vertex 504 and 502 correspond to first and second vertex 
(lines 47-56 of column 1 1 and Fig. 9, Baker). 

10. Regarding claims 10-12 and 14-15, statements presented above, with respect to claims 2- 
4 and 6-7 are incorporated herein. Furthermore, edge 510 formed by vertex 504 and 502 
correspond to first edge (lines 47-56 of column 1 1 and Fig. 9, Baker). 

11. Regarding claim 16, statements presented above, with respect to claim 1 are incorporated 
herein. Furthermore, edge 510 formed by vertex 504 and 502 correspond to first edge (lines 47- 
56 of column 1 1 and Fig. 9, Baker). 

12. Regarding claims 17, statements presented above, with respect to claims 1 are 
incorporated herein. Also, Baker disclose a vertex processor to receive and assemble vertex data 
(lines 28-36 of column 10 elements 128 and 134 of Fig. 7), a render system coupled to the vertex 
processor (elements 136 and 138 of Fig. 7; while claim recites a render system, the term is broad 
enough to include the edge and span walker which function to render the polygons) and a 
memory (element 124 of Fig. 7). Furthermore, edge 510 formed by vertex 504 and 502 
disclosed by Baker correspond to first edge (lines 47-56 of column 1 1 and Fig. 9). 
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13. Regarding claims 18-19 and 21, statements presented above, with respect to claims 2-3 
and 7 are incorporated herein. Furthermore, edge 510 formed by vertex 504 and 502 correspond 
to first edge (lines 47-56 of column 1 1 and Fig. 9, Baker). 

14. Regarding claim 22, Baker discloses a method for adjusting pixel parameters by subpixel 
positioning comprising: 

The render system comprises at least one edge walker for interpolating the x,y values 
along the first edge of the polygon (lines 56-61 of column 13 and lines 13-17 of column 18 and 
element 136 of Fig. 7). 

15. Regarding claim 23, statements presented above, with respect to claim 1 are incorporated 
herein. 

16. Claims 5, 13 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Baker et al. (US 6,219,070; refer to as Baker herein) and Thayer (US 5,278,949) as applied to 
claim 1 above, and further in view of Dye (US 5,684,941). 

17. Regarding claim 5, Baker does not discloses the slope value is represented by a quantized 
value having a first number of bits of precision, wherein the first number of bits of precision 
produce inaccuracies for interpolated x,y values computed at the end points of at least one edge 
of the polygon. Dye discloses an interpolation rendering of polygons into a pixel grid utilize the 
method (lines 50-53 of column 11, lines 20-40 of column 13 and lines 6-29 of column 14; it is 
noted that the slope calculated has fractional part corresponds to first number of bits of precision 
and the fractional part produces error when interpolation is processed). It would have been 
obvious to one of ordinary skill in the art at the time of invention to utilize the teaching of Dye to 
provide a faster interpolation of polygons by simplifying the processing logic (lines 47-51 of 
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column 6). Also, both Baker and Dye are directed to polygon interpolation utilizing slope and 
vertex values. 

18. Regarding claims 13 and 20, statements presented above, with respect to claim 5 are 
incorporated herein. Furthermore, edge 510 formed by vertex 504 and 502 correspond to first 
edge (lines 47-56 of column 1 1 and Fig. 9, Baker). 



1 9. The prior art made of record and not relied upon is considered pertinent to applicants 
disclosure. 

Sfarti (US 5,528,737); 

Nelson (US 6,556,203); 

Choi et al. (US 6,285,376); 

Cho et al. (US 5,544,294). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Po-Wei (Dennis) Chen whose telephone number is (703) 305- 
8365. The examiner can normally be reached on 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew C Bella can be reached on (703) 308-6829. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



Conclusion 



Inquiry 



Po-Wei (Dennis) Chen 
Examiner 
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